Mewujudkan hubungan dua hala yang mesra dengan negara jiran terus menjadi keutamaan. Pendekatan yang membina diambil untuk menyelesaikan masalah yang masih belum terlerai termasuklah yang berkaitan dengan tuntutan bertindih dan penetapan sempadan tanah dan maritim. Setiap usaha diplomatik dilaksanakan untuk memastikan hubungan dua hala dengan semua negara jiran tidak terjejas akibat masalah tersebut. Persetujuan untuk merujuk kepada ICJ berkaitan tuntutan pertindahan wilayah menunjukkan sejauh mana kita bersedia untuk mencari penyelesaian bagi masalah dua hala.

Penubuhan suruhanjaya bersama antara Malaysia dengan Brunei, Indonesia, Filipina, Thailand, Laos dan Vietnam juga menyediakan rangka yang berguna untuk mewujudkan kerjasama dua hala yang lebih luas dalam semua bidang yang memanfaatkan kedua-dua pihak.

Walaupun tumpuan utama Malaysia dengan negara luar lebih tertumpu kepada negara ASEAN, hubungannya dengan negara dan rantau lain tidak kurang pentingnya. Perwakilan Diplomatik negara yang pertama ditubuhkan di London, Washington, Canberra, New York, New Delhi, Jakarta dan Bangkok. Menjelang tahun 1963, Malaysia telah menubuhkan 14 buah Perwakilan Diplomatik di luar negari. Bilangannya terus bertambah menjadi 21 pada tahun 1966. Pada hari ini, Malaysia mempunyai serangkaian 105 perwakilan diplomatik di serata dunia – bukti membanggakan yang menunjukkan sejauh mana hubungan dua hala Malaysia tidak berkembang dalam tempoh beberapa tahun seiring dengan kemajuan negara.

Dalam hal ini, Malaysia meletakkan kepentingan yang sama kepada hubungan dengan negara Asia, Afrika, Timur Tengah dan Amerika Latin yang lain dan akan terus memantapkan dan mempertingkat hubungan kukuh yang sedia ada dengan rantau tersebut. Hubungan dua hala dengan negara Asia, Afrika, Timur Tengah dan Amerika Latin yang lain akan diteruskan tanpa mengetepikan rakan ekonomi kita yang lama di Eropah dan Amerika. Jepun, Kesatuan Eropah, AS, Australia dan Republik Korea akan terus menjadi rakan dagang Malaysia yang utama dan juga sumber pelaburan dan teknologi.

Satu-satunya pengecualian ialah Israel. Seperti negara lain, Malaysia turut prihatin tentang ketegangan dan konflik yang berterusan di Timur Tengah, seperti konflik Palestin–Israel yang terus menemui jalan buntu. [Sebagai menunjukkan keprihatinannya, Malaysia hanya akan menimbangkan untuk memulakan hubungan dengan Israel apabila perjanjian damai yang menyeluruh antara Israel dengan rakyat Palestin berjaya dimuktamadkan.]Begitu juga, Malaysia tidak berhasrat untuk mengurangkan hubungan yang telah lama terjalin dengan Barat. Tidak ada percanggahan antara kritikan wajar yang dibuat oleh Malaysia terhadap negara Barat dalam isu tertentu dengan penerimaan negara Barat sebagai pasaran untuk produk dan sumber pelaburan di negara kita.

Peluasan negara Eropah bukanlah satu-satunya tumpuan Malaysia dalam meningkatkan hubungan, tetapi juga hubungan ASEAN dengan negara sahabatnya di Eropah melalui ASEM atau hubungan ASEAN yang serupa dengan benua Amerika melalui APEC.

Selain ASEAN, Malaysia banyak memberikan tumpuan kepada hubungan dengan negara di Asia Timur Laut. Sebagai penyokong kuat kerjasama serantau, China sentiasa menjadi rakan kuat ASEAN. Sokongan padu Chinalah yang membantu rantau ini mengatasi krisis kewangan dan ekonomi pada tahun 1997. China dijangka memegang peranan utama dan positif dalam mengukuhkan hubungan antara ASEAN dengan Asia Timur Laut. Hubungan dua hala kita dengan Jepun dan Republik Korea juga sama pentingnya. Kita berharap suatu hari nanti, kedua-dua negara ini akan bersepadu. Begitu juga halnya, “Dasar Satu China” yang kita terima pakai, di samping meneruskan hubungan ekonomi yang erat dengan Taiwan bukanlah suatu paradox, tetapi menggambarkan sikap pragmatik kita dalam menghadapi kenyataan.